Bipartite graphs

Results: 105



#Item
41Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs ∗ L´aszl´o Babai †

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs ∗ L´aszl´o Babai †

Add to Reading List

Source URL: page.mi.fu-berlin.de

Language: English - Date: 2008-09-03 14:36:17
    42Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗

    Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗

    Add to Reading List

    Source URL: www.eecs.tufts.edu

    Language: English - Date: 2010-03-17 17:57:11
    43Bayesian nonparametric models for bipartite graphs Fran¸cois Caron Department of Statistics, Oxford Statistics Colloquium, Harvard University

    Bayesian nonparametric models for bipartite graphs Fran¸cois Caron Department of Statistics, Oxford Statistics Colloquium, Harvard University

    Add to Reading List

    Source URL: www.stats.ox.ac.uk

    Language: English - Date: 2013-11-11 14:27:59
      44Proximity Tracking on Time-Evolving Bipartite Graphs Spiros Papadimitriou† Abstract Given an author-conference network that evolves over time, which are the conferences that a given author is most closely

      Proximity Tracking on Time-Evolving Bipartite Graphs Spiros Papadimitriou† Abstract Given an author-conference network that evolves over time, which are the conferences that a given author is most closely

      Add to Reading List

      Source URL: www.cs.cmu.edu

      Language: English - Date: 2008-07-16 16:24:39
        45Bayesian nonparametric models for bipartite graphs Franc¸ois Caron INRIA IMB - University of Bordeaux Talence, France

        Bayesian nonparametric models for bipartite graphs Franc¸ois Caron INRIA IMB - University of Bordeaux Talence, France

        Add to Reading List

        Source URL: papers.nips.cc

        Language: English - Date: 2014-03-25 03:44:48
          46Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem

          Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem

          Add to Reading List

          Source URL: acmsocc.github.io

          Language: English - Date: 2016-02-21 03:10:50
          47Improved Approximation Algorithms for Graph-TSP in k -Regular Bipartite Graphs Jeremy Karp

          Improved Approximation Algorithms for Graph-TSP in k -Regular Bipartite Graphs Jeremy Karp

          Add to Reading List

          Source URL: www.andrew.cmu.edu

          Language: English - Date: 2015-06-15 09:50:33
            48#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region Jin-Yi Cai∗ Andreas Galanis†

            #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region Jin-Yi Cai∗ Andreas Galanis†

            Add to Reading List

            Source URL: pages.cs.wisc.edu

            Language: English - Date: 2014-04-26 17:03:21
              49ON THE NUMBER OF ALTERNATING PATHS IN BIPARTITE COMPLETE GRAPHS PATRICK BENNETT, ANDRZEJ DUDEK, ELLIOT LAFORGE March 15, 2016 Abstract. Let C ⊆ [r]m be a code such that any two words of C have Hamming distance at least

              ON THE NUMBER OF ALTERNATING PATHS IN BIPARTITE COMPLETE GRAPHS PATRICK BENNETT, ANDRZEJ DUDEK, ELLIOT LAFORGE March 15, 2016 Abstract. Let C ⊆ [r]m be a code such that any two words of C have Hamming distance at least

              Add to Reading List

              Source URL: homepages.wmich.edu

              Language: English - Date: 2016-03-15 19:27:05
                50b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1

                b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1

                Add to Reading List

                Source URL: www.zaik.uni-koeln.de

                Language: English - Date: 2014-02-09 09:55:11